Response to office action of 4/5/06 for appl. 10/601,842 

Listing of Claims 

Please amend claims 1, 3-5, 8, 11, 13-15, 18, and 20 as shown below. 
Please cancel claim 2. 

This listing of claims will replace all prior versions of claims and listings 
of claims in the application: 

What is claimed is: 

1. A clone-brushing method of painting in an image 2D image , the 

method comprising: a) specifying a first world plane in the knage 2D image ; b) 
providing a source position and a destination position in the imag e2D image ; c) 
identifying a destination region in the imag e2D image relative to the destination 
position; d) determining a source region in the image 2D image relative to the 
first world plane and corresponding to the destination regionf wherein the 
source region in the 2D image is determined by a transformation that maps the 
destination position to the source position and a homography defined by the 
first world plane ; e) transforming image 2D image information of the source 
region relative to the first world plane to image 2D image information of the 
destination region; and f) painting in the 2D image by copying the transformed 
imag e2D image information to the destination region. 

2. cancelled. 

3. The method of claim 1, wherein step a) specifying a first world plane in 
the 2D image comprises specifying two sets of parallel lines. 
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4. The method of claim 1, wherein transforming 2D image 
informations te^-e) further comprises a bilinear interpolation of image 2D image 
information in the source region relative to the first world plane. 

5. The method of claim 1 further comprising: providing a first color 
sample region for the source region; providing a second sample color region for 
the destination region; and computing a color ratio between the first color 
sample region and the second color sample region, wherein transforming 2D 
image information step e) further comprises applying the color ratio to the 
image 2D image information of the source region. 

6. The method of claim 5, wherein the color ratio is computed using 
Gaussian weighted averages of the first and second sample color regions. 

7. The method of claim 5, wherein the first color sample region is 
provided with respect to the first world plane. 

8. The method of claim 1, further comprising specifying a second world 
plane and a relative scale factor in the imag e2D image , wherein: determining a 
source region in the 2D image s tep d) comprises determining a source region in 
the tfaage 2D image relative to the first world plane and corresponding to the 
destination region relative to the second world plane and the relative scale 
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factor; and transforming 2D image information s tep e) comprises transforming 
the image 2D image information of the source region relative to the first world 
plane to imag e2D image information of the destination region relative to the 
second world plane and the relative scale factor. 

9. The method of claim 8, wherein specifying the second world plane 
comprises specifying two sets of parallel lines. 

10. The method of claim 8, wherein specifying the relative scale factor 
comprises specifying a line segment of unit length relative the first world plane 
and specifying a line segment of unit length relative to the second world plane. 

1 1 . A clone-brushing method of painting in an imag e2D image , the 
method comprising: a) providing a first color sample region; b) providing a 
second color sample region; c) computing a color ratio between the first color 
sample region and the second color sample region; d) providing a source 
position in the imag e2D image ; e) providing a destination position in the 
image 2D image ; f) identifying a destination region in the image 2D image 
relative to the destination position; g) determining a source region in the 
imag e2D image corresponding to the destination region wherein the source 
region in the 2D image is determined by a transformation that maps the 
destination position to the source position and a homography defined by the 
first world plane ; h) applying the color ratio to image 2D image information of 
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the source region and transforming the image 2D image information of the 
source region to imag e2D image information of the destination region; and i) 
painting by copying the transformed H¥*age 2D image information to the 
destination region. 

12. The method of claim 11, wherein the color ratio is computed using 
Gaussian weighted averages of the first and second sample color regions. 

13. A clone-brushing method of painting in an imag e2D image , the 
method comprising: a) providing a source position in the Haage 2D image ; b) 
providing an initial destination position in the imag e2D image ; c) determining a 
snapped destination position; d) identifying a destination region in the image 2D 
image relative to the snapped destination position; e) determining a source 
region in the imag e2D image corresponding to the destination region wherein 
the source region in the 2D image is determined by a transformation that maps 
the destination position to the source position and a homographv defined by 
the first world plane ; f) transforming image 2D image information of the source 
region to imag e2D image information of the destination region; and g) painting 
by copying the transformed image 2D image information to the destination 
region. 
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14. The method of claim 13, wherein determining a snapped destination 
position step c) comprises searching a collection of candidate destination 
positions. 

15. The method of claim 14, wherein determining a snapped destination 
position step c) further comprises applying a quality metric to the source 
position, applying the quality metric to the candidate destination positions, and 
determining a snapped destination position from the collection of candidate 
destination positions whose quality is similar to the quality of the source 
position. 

16. The method of claim 15, wherein the quality metric is a Gaussian- 
weighted color average for a region surrounding the position. 

17. The method of claim 15, wherein the quality metric compensates for 
regional color variation by applying a color ratio. 

18. A system for clone-brushing in an imag e2D image , the system 
comprising: a computer comprising a processor, memory, and a display, the 
memory containing instructions that, when executed by the processor, cause 
the computer to: receive an input image 2D image : interact with a user to 
specify a first world plane in the image 2D image ; interact with a user to provide 
a source position and a destination position in the image 2D image : interact 
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with a user to identifying a destination region in the image 2D image relative to 
the destination position; determine a source region in the imag e2D image 
relative to the first world plane and corresponding to the destination region 
wherein the source region in the 2D image is determined by a transformation 
that maps the destination position to the source position and a homography 
defined by the first world plane ; transform image 2D image information of the 
source region relative to the first world plane to image 2D image information of 
the destination region; and clone-brush by copying the transformed image 2D 
image information to the destination region. 

19. The system of claim 18, wherein the instructions, when executed by 
the processor, further cause the computer to interact with the user to specify a 
world plane by drawing two sets of parallel lines. 

20. The system of claim 18, wherein the instructions, when executed by 
the processor, further cause the computer to interact with the user to: provide 
a first color sample region for the source region; provide a second sample color 
region for the destination region; and compute a color ratio between the first 
color sample region and the second color sample region, wherein step the color 
ratio is applied to the imag e2D image information of the source region. 
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